#include<stdio.h>
#include<stdlib.h>

/*
 *  使用库函数中的sqort快速排序
 *
before data array: 1 5 7 8 3 5 9 4 1 0 
after data array: 0 1 1 3 4 5 5 7 8 9 
 */
int compare(const void * p1, const void * p2);

int main(){
	int data[] = {1, 5, 7, 8, 3, 5, 9, 4, 1, 0};
	int i = 0;
	int length = sizeof(data) / sizeof(int);
	printf("before data array: ");
	for(i = 0; i < length; i++){
		printf("%d ", data[i]);
	}
	qsort(data, length, sizeof(int), compare);
	
	printf("\nafter data array: ");
	for(i = 0; i < length; i++){
		printf("%d ", data[i]);
	}
}

int compare(const void * p1, const void * p2){
	return (*(const int *)p1 - *(const int *)p2);
}
